Do những hệ lụy rất phức tạp về sức khỏe và pháp lý nên đến cuối năm 2016, chỉ có 62 quốc gia (trên tổng số 220 quốc gia và vùng lãnh thổ), trong đó có 10 quốc gia châu Á cho phép phẫu thuật chuyển giới[21]. Ngay cả ở những nước cho phép phẫu thuật chuyển giới thì các thủ tục cũng rất ngặt nghèo, ví dụ như:

• Ở Thái Lan, bệnh nhân phải mặc quần áo trái giới tính và tiêm hoóc-môn ít nhất một năm, đồng thời phải có giấy chứng nhận của ít nhất 2 bác sĩ tâm thần thì mới được phẫu thuật chuyển giới. Đặc biệt, sau khi phẫu thuật, người chuyển giới không được phép thay đổi giới tính trên giấy tờ tùy thân[30]. Việc không cho thay đổi giấy tờ tùy thân là để ngăn việc lợi dụng phẫu thuật chuyển giới để trốn nghĩa vụ quân sự, và cũng để người khác biết rõ họ là người chuyển giới, tránh việc người bình thường kết hôn nhầm với người chuyển giới.
• Ở Ấn Độ, điều kiện phẫu thuật tương tự như Thái Lan, nhưng khác ở điểm là sau khi phẫu thuật, người chuyển giới sẽ được ghi trên giấy tờ tùy thân mới là người thuộc về giới tính thứ ba, tức là "không phải nam cũng không phải nữ"[31] Việc ghi như vậy cũng là để người khác biết rõ họ là người chuyển giới, nhằm tránh việc người bình thường kết hôn nhầm với người chuyển giới.
• Ở Trung Quốc, điều kiện để được phẫu thuật chuyển giới khắt khe hơn. Năm 2009, Bộ Công an Trung Quốc quy định: muốn phẫu thuật chuyển giới phải trên 20 tuổi, không có tiền án, phải sống công khai, ăn mặc như giới tính khác ít nhất 3 năm trước khi phẫu thuật, phải có xác nhận của 3 bác sĩ chuyên khoa tâm thần và phải hoàn tất quá trình phẫu thuật trước khi thay đổi giấy tờ, việc thay đổi giới tính được ghi lại rõ trong hộ tịch. Khi đăng ký kết hôn, nhân viên Chính phủ phải tra hộ tịch, nếu phát hiện ra người nào đó từng chuyển giới thì phải thông báo bằng văn bản cho người kia để họ biết và quyết định có nên tiếp tục kết hôn với người chuyển giới đó hay không (việc này để tránh người bình thường kết hôn nhầm với người chuyển giới).
• Ở Nhật Bản, ngoài các tiêu chuẩn về tâm lý và sức khỏe, còn phải đáp ứng điều kiện về nhân thân. Theo đó, một người chỉ được phẫu thuật chuyển giới khi người đó đang không có quan hệ hôn nhân (để tránh việc người kia bị mất vợ/chồng mình), cũng như không có con nhỏ dưới 20 tuổi (để tránh việc đứa trẻ bị mất cha/mẹ mình và tranh chấp nuôi con).
• Ở Philippines, phẫu thuật chuyển giới chỉ áp dụng cho các trường hợp liên quan đến tăng sản thượng thận bẩm sinh, dị tật bộ phận sinh dục và các tình trạng khuyết tật thể chất khác về giới tính. Nếu không bị khuyết tật về cơ thể mà vẫn tự đi phẫu thuật chuyển giới thì công dân Philippines sẽ không có quyền thay đổi giới tính của họ trên các giấy tờ tùy thân (bằng lái xe, hộ chiếu, giấy khai sinh, sổ bảo hiểm xã hội...); bởi Tòa án tối cao cho rằng: nếu cho phép những người này thay đổi giới tính trên giấy tờ tùy thân thì sẽ dẫn tới "những hậu quả nghiêm trọng và rộng khắp về chính sách pháp luật và chế độ hôn nhân" (ví dụ như việc người bình thường kết hôn nhầm với người chuyển giới, hoặc trẻ em bị mất cha/mẹ do họ đi chuyển giới)[32].